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PDP-1 1/34 Ethernet Software 

The software which is provided to support the Ethernet hardware consists of five 
distinct levels: 

Services — This is a collection of routines for memory allocation, queuing, timing, 
tasking, and moving data. 

PUP Level 0 — These routines provide the user's interface to the Ethernet hardware. 
They output and input PUP's to and "from queues and handle interrupts. 

PUP Level 1 — The routines at this level provide for building PUP's, calculating 
checksums, routing via gateways, decommutating to sockets, socket management, and 
PUP validity checking. 

EFTP Protocol — A single-ACK-per-packet reliable protocol is provided in this 
package along with mechanisms for transferring data to and from packets. This 
protocol is compatible with EFTP on the Alto. 

Applications Programs ™ Two programs are provided. The first is a test routine 
which tests the correct operation of the hardware and software by forwarding a PUP 
from one host to another. The second is a file transfer routine (usable under RT-11 
only) which allows for the transfer of files between PDP-ll's and Altos. 



Applications Programs 



PupTst 



EftpDr 



EFTP Protocol 



EFTP 



PUP Level 1 



Pup1i 



PuplOC 



Pup1 b 



PupRte 



PupDG 



PUP Level 0 



PupOb 



PupOa 



Services 



Alloc 



Queue 



Timer 



Contxt 



OSA 
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The Ethernet software was written to be run in one of three modes: standalone, 
under RT-11, or under RSX-llM. In order to accomplish this it was necessary to 
provide multiple versions of those routines which access the hardware or make 
monitor calls. In addition, RSX-llM loadable drivers are provided with the 
software. 

The PDP-11 Ethernet software is composed of and was generated from the following 
Alto packages: 

EFTP Protocol 

PUP Levels 1 i& 0 

Context 

Queue 

Timer 

All of these packages are documented in a manual entitled "Alto Software Packages" 
which is stored in two sections at: 

[MAXC]<ALT0D0CS>PACKAGES1.PRESS 

[MAXC]<ALT0D0CS>PACKAGES2.PRESS 
In addition, the modules "OSA", which contains some of the routines and functions 
of the Alto operating system, and "Alloc" are documented in the "Alto Operating 
System Reference Manual" at: 

[MAXC]<ALTODOCS>OS.PRESS 

All Alto BCPL code was syntactically modified to conform to the requirements and 
limitations of the PDP-11 DOS compiler, but is otherwise unchanged. The BCPL 
compiler generated MACRO-11 source code with the name *.PAL. All assembly 
language code was rewritten in MACRO-11 and given the name *.MAC, *.RT, or 
*.RSX/ Because the code is virtually unchanged from the Alto implementation, the 
Alto documentation is totally definitive and trustworthy with two exceptions: 

(1) Because of a PDP-11 BCPL limitation, defaulted arguments must be set to 
zero (rather than omitted). 

(2) Timer increments were changed from .01 seconds to .1 seconds because of 
the resolution available from a 60-cycle clock. 

The module OSA.*, which simulates the Alto operating system, contains the entry 
point for the program and sets up memory areas for the allocation of stacks and 
dynamic memory pools. It also provides procedures to increment the variable 
BINCLK every 100 milliseconds. These two functions must be modified as a 
function of the operating system and the hardware clocks available to the system. 

The module PUPTST.* contains a test routine which will forward a pup from one 
host to another using EFTP protocol. The destination host is predefined as being 
344#. Two Altos using EFTP.RUN can be used to perform this test 
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Source File Information 

The source code is available in three forms: (1) as a dump file on a file server, (2) on 
an RT-11 floppy, and (3) on an RSX-llM floppy. 

The dump file is located at [MAXC]<ASDSoftware>PDP-Ethernet.dm and consists of 
the following files: 



DESCRIPTION 



BCPL 



MACROll 



COMMENTS 



App1 ications 
Programs 



□LIB .HDR 
PUPTST.BPL 
EFTPDR.BPL 



PUPTST.PAL 
EFTPDR.PAL 
EFTPSB.MAC 



RT-11 Subroutine for EFTPDR 



EFTP Protocol 



EFTP 
EFTP 



.HDR 
.BPL 



EFTP .PAL 



PUP Level 1 



LEVELl.HDR 
PUPII .BPL 
PUPIOC.BPL 
PUPIB .BPL 
PUPRTE.BPL 
PUPDG .BPL 



PUPII .PAL 
PUPIOC.PAL 
PUPIB .PAL 
PUPRTE.PAL 
PUPDG .PAL 



PUP Level 0 



LEVELO.HDR 
PUPOB .BPL 



PUPOB 
PUPOA 
PUPOA 



PAL 
MAC 
,RSX 



Standalone or RT-11 
RSX-llM 



Services 



PUPLIB.HDR 
ALLOC .BPL 



ALLOC .PAL 

QUEUE .MAC 

QUEUE .RSX 

TIMER .MAC 
CONTXT.MAC 

OSA . MAC 

OSA . RT 

OSA . RSX 



Standalone or RT-11 
RSX-llM 



Standalone 

RT-11 

RSX-llM 



I/O Drivers 



ENDRV .RSX 
ENTAB .RSX 



RSX-llM 
RSX-llM 
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The RT-11 floppy consists of the following files: 



DESCRIPTION 



EFTP Run Module 



Appl ications 
Programs 



EFTP Protocol 
PUP Level 1 



BCPL. etc. 



MACROll 



PUP Level 0 



Services 



EFTP 
EFTP 



.SAV 
,COM 



DLIB .HOR 
PUPTST.BPL 
EFTPDR.BPL 



EFTP 
EFTP 



,HDR 
,BPL 



LEVELl.HDR 
PUPII .BPL 
PUPIOC.BPL 
PUPIB .BPL 
PUPRTE.BPL 
PUPDG .BPL 

LEVELO.HDR 
PUPOB .BPL 



PUPLIB.HDR 
ALLOC .BPL 



PUPTST.PAL 
EFTPDR.PAL 
EFTPSB.MAC 



EFTP .PAL 



PUPII .PAL 
PUPIOC.PAL 
PUPIB .PAL 
PUPRTE.PAL 
PUPDG .PAL 



PUPOB 
PUPOA 



,PAL 
.MAC 



ALLOC .PAL 
QUEUE .MAC 
TIMER .MAC 
CONTXT.MAC 
OSA . RT 



COMMENTS 

Executable Load Module 
LINK Command File 



RT-11 Subroutine for EFTPDR 
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The RSX-llM floppy consists of the following files: 

COMMENTS 



DESCRIPTION 


BCPL. 1 


etc. 


MACRO 11 




EFTP Run Module 

ki 1 1 ■ ■ « VI II I I \^ VI Vi 1 w 


EFTP 


. TSK 








EFTP 


.COM 






App1 Ications 


DLIB 


.HDR 






Programs 


PUPTST 


.BPL 


PUPTST. 


PAL 


EFTP Protocol 


EFTP 


.HDR 








EFTP 


BPL 


EFTP 


PAL 


PUP Level 1 


LEVELl 


.HDR 








PUPII 


.BPL 


PUPII . 


PAL 




PUPIOC 


BPI 


PUPIOC 


PAL 




PUPIB 


.BPL 


PUPIB . 


PAL 




PUPRTE 


.BPL 


PUPRTE. 


PAL 




PUPDG 


.BPL 


PUPDG . 


PAL 


PUP Level 0 


LEVELO 


.HDR 








PUPOB 


.BPL 


PUPOB . 


PAL 








PIIPflA 


l\0 A 


Services 


PUPLIB 


.HDR 








ALLOC 


.BPL 


ALLOC . 


PAL 








QUEUE . 


RSX 








TIMER . 


MAC 








CONTXT. 


MAC 








OSA 


RSX 


I/O Drivers 


EN 


• TSK 








EN 


.COM 












ENDRV . 


RSX 








ENTAB . 


RSX 



Executable Load Module 
LINK Command File 



Loadable Driver 
LINK Command File 
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BCPL System Information 
1. Register Allocation 

The BCPL stack register is general register zero, the system stack register (the SP) 
and the program counter(the PC) are necesarily registers six and seven. On function 
entry registers one to four are used to pass the first four arguments, on function 
return register one holds any result The only use of the system stack by the BCPL 
system is on function entry to hold temporarily the return link. 



2. BCPL Stack Arrangement 

As noted the runtime stack grows down store, and is allocated as shown. 



HI store LO store 

stack ptr 

I 

1 

III old frame 1 ] j current frame 

M M 
debug} debug} 

I I 

previous current 

routine routine 
link link 



The 'savespace-size' holding the static links of function entry is of size two, one of 
which is used for the code address linking, and hence also the previous frame size, 
and the other for debugging information or for use with the Intcode Interpreter. 

Vectors are arranged to run up store, according to the BCPL definition. However 
the "vector'* of arguments to a routine does not follow the definition - it grows down 
store! 



3. Global Vector Linking 

The Global Vector is known at link time as the Named Csect 'GLOBAL', linking of 
BCPL programs with this Csect is automatic. At the machine code level the 
conventional mechanism of accessing this Csect is by assigning a variable G to the 
address of global zero and offsetting from this address. Thus: 



.CSECT GLOBAL ;enter Csect Global 

G=. ;G = address of global zero 

. =G+101 .+101 . ;at global one hundred and one 

FUNC ; insert the value FUNG 
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The variable G must only be assigned to once per assembler segment 



4. 



Function calling Sequence 



JSR 



PC,@6+N 



M 



;caning through global N/2 
; frame size M+2 bytes 



5. 



Function Entry Sequence 



SUB @0(SP) ,R0 

MOV (SP)+.-(RO) 

MOV R0.R5 

MOV R1,-(R5) 

MOV R2.-(R5) 



•.standard entry code 
;end of entry sequence 
;copy known args to the stack 
;first arg on 

;$econd on, etc up to four args 
;code of the routine 



6. 



Function Exit Sequence 



MOV 
ADD 
JMP 



(R0)+,R5 
(R5)+,R0 
(R5) 



7. 



BCPL Addresses 



;code of the routine 

;result, if any, must be in Rl 

; return completed 



At all times it must be remembered that BCPL manipulates addresses as integers. 
These integers are the addresses of consecutive sixteen bit fields in store and hence 
must be word addresses. To convert a BCPL address to a machine address one must 
thus convert to a byte address, which is most easily performed by a single left shift. 



8. 



BCPL Strings 



BCPL strings are vectors, considered as a sequence of bytes, the less significant half 
of each word preceeding the more significant, and these pairs being treated in their 
order of appearance in the vector. The vakie of the first byte of the string is the 
number of bytes in the string, excluding itself. 



